ACM 문제 풀이 기록 hdu - 5495 - LCS (사고방식) 링크: http://acm.hdu.edu.cn/showproblem.php?pid=5495 제목: 두 서열 An 과 Bn 을 알려 드 리 겠 습 니 다. 모두 {1, 2,... n} 의 배열 입 니 다. 그리고 지금 은 각 열 을 임의로 교환 할 수 있 습 니 다. 그 다음 에 가장 긴 공공 하위 서열 이 얼마나 되 는 지 물 어보 세 요.... 사고의 방향ACM 문제 풀이 기록
hdu - 5495 - LCS (사고방식) 링크: http://acm.hdu.edu.cn/showproblem.php?pid=5495 제목: 두 서열 An 과 Bn 을 알려 드 리 겠 습 니 다. 모두 {1, 2,... n} 의 배열 입 니 다. 그리고 지금 은 각 열 을 임의로 교환 할 수 있 습 니 다. 그 다음 에 가장 긴 공공 하위 서열 이 얼마나 되 는 지 물 어보 세 요.... 사고의 방향ACM 문제 풀이 기록